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Abstract 

For each n > 1, we define an algebra having many properties that 
one might expect to hold for a Brauer algebra of type B^. It is defined 
by means of a presentation by generators and relations. We show that 
this algebra is a subalgebra of the Brauer algebra of type D„+i and 
point out a cellular structure in it. This work is a natural sequel to 
the introduction of Brauer algebras of type C„ , which are subalgebras 
of classical Brauer algebras of type A2n-i and differ from the current 
ones for n > 2. 

1 Introduction 

In [Ij, the Brauer algebra Br(Q) of any simply-laced Coxeter type was defined 
in such a way that for Q = A„_i, the classical Brauer algebra of diagrams on 
2n nodes emerges. For these algebras, a deformation to a Birman-Murakami- 
Wenzl (BMW) algebra was defined and in [5J, and, for the spherical types 
among these, the algebra structure was fully determined in P,|9]. Again, for 
Q = An-i, the classical BMW algebras re-appear. 

The starting point for an extension of these algebras to non-simply laced 
diagrams, begun in P], is based on the following obeservation. It is well 
known that the Coxeter group of type B„ arises from the Coxeter group of 
type D„+i as the subgroup of all elements fixed by the nontrivial Coxeter 
diagram automorphism. Crisp [10] showed that the Artin group of type 
B„ arises in a similar fashion from the Artin group of type D^+i. In this 
paper, we study the subalgebra SBr(D„+i) of the Brauer algebra Br(D„+i) 
spanned by the monomials fixed under the automorphism induced by the 
nontrivial Coxeter diagram automorphism. We also give a presentation of 
this subalgebra by generators and relations, which we regard as the definition 
of a Brauer algebra of type B„. This paper continues the introduction in |H] 
of a Brauer algebra of type C„ of Br(A2n-i) spanned by monomials fixed 
under the canonical Coxeter diagram automorphism. 
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Each defining relation (given in Definition 2.1 below) concerns at most 
two indices, say i and j, and is (up to the parameters in the idempotent 
relation) determined by the diagram induced by B„ on {i,j}- The nodes of 
the Dynkin type are labeled as follows. 
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n-2 
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The generators of the Brauer algebra Br(B„) are denoted tq,. . ., r„_i, cq,. . ., 
Cn-i- In order to distinguish these from the canonical generators of the 
Brauer algebra of type D„+i, the latter are denoted . . . , Rn+i, Ei, . . . , E^+i 
instead of the usual lower case letters (see Definition 2.3). The diagram for 
D„+i is depicted below. 
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Definition 1.1. Let cr be the natural isomorphism on BrM(D„+i) (Defini- 
tion 2.3), which is induced by the action of the permutation (1,2) on the 
indices of the generators {Ri, Ei}^^^ of BrM(D„+i) and keeping the param- 
eter 6 invariant. The fixed submonoid of BrM(D„-|.i) under a is called the 
symmetric submonoid of BrM(D„+i), and denoted SBrM(D„+i). The linear 
span of SBrM(D„+i) is called the symmetric suhalgehra of Br(D„4.i), and 
denoted SBr(D„_|_i). 

Theorem 1.2. There exists a ZlS^^]- algebra isomorphism 



■■ Br(B, 



SBr(D„_ 



determined by 0(ro) = R1R2, 4>{ri) = Ri+2, 0(eo) = E1E2, and 0(ei 
for < i < n — 1. Furthermore both algebras are free of rank 



E., 



i+2, 



f{n) 



yn+l 



r2!!-2"-n! + (n + l)!!-(r2 + l)!. 



In Theorem 5.1 of this paper, we also show that these algebras are cellular 
in the sense of Graham and Lehrer [13]. The subalgebra of Br(B„) generated 
by ro, . . . .Tn-i is easily seen to be isomorphic to the group algebra of the 
Weyl group W^(B„) of type B„. 

Here we give the first few values of ranks of Br(B„). 
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The case n = 2 is discussed in [8], as B2 and C2 represent the same 
diagram. Here we illustrate our results with the next interesting case: n = 3. 
Let 

F = {1, 62, Co, eico, eoci, eiCoei, 6062, e2rieoeie2}. 

We have the following decomposition of Br(B3) into Z[(5^^] Vr(B3)-submodules, 
where iy(B3) is the submonoid of Br(B3) generated by rg, ri, r2. 

Br(B3) = ^Z[6^']W{Bs)eW{Bs). 

eeF 

Besides, the sizes of WiB3)eW{B3) are 48, 144, 18, 18, 18, 9, 9, 9 for e e F 
in the order they are listed. This accounts for the rank of Br(B3) being 273. 

The strategy of proof is as follows. The monomials in the canonical 
generators of Br(D„_|_i) are known to correspond to certain Brauer diagrams 
with an additional decoration of order two by means of the isomorphism 
ip : Br(D„+i) — )■ BrD(D„+i) introduced in [7]; here BrD(D„+i) is an algebra 
linearly spanned by the decorated classical Brauer diagrams, and the details 
are described in Section |2} The proof then consists of showing that the image 
of (p is the linear span of the symmetric diagrams, which is free of rank /(n), 
and that Br(B„) is linearly spanned by at most f{n) monomials. The latter 
is carried out by means of rewriting monomials to normal forms, in such a 
way that each Brauer diagram corresponds to a unique normal form. This 
process leads to a basis which can be shown to be cellular. 

This paper has five sections. Section [2] gives the definition of Br(B„) and 
some elementary properties of Br(B„) in preparation of Section |4| We also 
recall results of Brauer algebras of type D„+i and present the surjectivity 



of the map of Theorem |2.11| by combinatorial arguments in this section. 
Section |3] discusses aspects of the root system of type B„ that are used to 
identify monomials of Br(B„) in tq, . . ., r„_i, cq, . . ., e„-i; moreover a pic- 
torial description of some monomial images in BrD(D„+i) is presented. In 
Section |4| the rewriting of monomials of Br(B„) is established, which leads 
to an upper bound on the rank of Br(B„) and the main theorem is proved 
at the end of this section. In the last section, we establish that Br(Bn) is 
cellular. 

The idea of obtaining non-simply laced algebras from simply laced types 
has been applied in [TT] for Temperley-Lieb algebras of type B with generators 
Cj, in [16] for the reduced BMW algebras of type B and in [13] for Hecke 
algebras of type B. In [3], Z. Chen defines a Brauer algebra for each pseudo- 
reflection group by use of a flat connection. For types B and C, it is different 
from our algebra and has some intricate relations with our algebras to be 
explained in further research. 
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2 Definition and elementary properties 



All our rings and algebras here will be unital (i.e., have an identity element) 
and associative. 

Definition 2.1. Let Z[5^^] be the group ring over Z of the infinite cyclic 
group with generator 5. For n G N, the Brauer algebra of type B„ over Z[(5^^], 
denoted by Br(B„), is the Z[5=''^] -algebra generated by ro, ri, . . . ,r„_i and 
Co, ei, . . . , e„_i subject to the following relations. 





= 




for any i 






(2.1) 
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for any i 
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(2.17) 
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eoci 








(2.18) 



Here i ~ j means that i and j are adjacent in the Dynkin diagram B„, and 
_L indicates that they are distinct and non-adjacent. The sub monoid of the 
multiplicative monoid of Br(B„) generated by 5, 5~^, {ri}^~Q, and {ei}^~Q is 
denoted by BrM(B„). It is the monoid of monomials in Br(B,„) and will be 
called the Brauer monoid of type B^. 

It is a direct consequence of the definition that the submonoid of BrM(B„) 
generated by {ri}^~Q (the Weyl group generators) is isomorphic to the Weyl 
group Vr(B„) of type B„. The algebra Br(B2) is isomorphic to Br(C2) de- 
fined in [H], and the isomorphism is given by exchanging the indices and 
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1 of the Weyl group generators and of the Temperley-Lieb generators. As a 
consequence, Lemma 4.1 of [8] apphes in the following sense. 

Lemma 2.2. In Br(B„), the following equalities hold. 



eicoei = eiroci (2.19) 

rocieo = eico (2.20) 

eonroei = CqCi (2.21) 

riroCiro = roCirori (2.22) 

eiroeiro = eiCoei (2.23) 



We recall from jSj the definition of a Brauer algebra of simply laced Cox- 
eter type Q. In order to avoid confusion with the above generators, the 
symbols of |1] for the generators of Br((5) have been capitalized. 

Definition 2.3. Let Q be a simply laced Coxeter graph. The Brauer alge- 
bra of type Q over R with loop parameter 5, denoted Br(Q), is the algebra 
over generated by Ri and Ei, for each node i oi Q subject to the 

following relations, where ~ denotes adjacency between nodes of Q and _L 
non-adjacency for distinct nodes. 





= 1 






(2.24) 


El 


= SE, 






(2.25) 


RiEi 


= EiRi = Ei 






(2.26) 


RiRj 


= RjRi 


for i 




(2.27) 


EiRj 


= RjEi 


for i 




(2.28) 


EiEj 


= EjEi 


for i 




(2.29) 






for i 


~ J 


(2.30) 


RjRiEj 


= EiEj 


for i 


~ J 


(2.31) 


RiEjRi 


= RjEiRj 


for i 


~ J 


(2.32) 



As before, we call Br(Q) the Brauer algebra of type Q and denote by BtM{Q) 
the submonoid of the multiplicative monoid of Bt{Q) generated by all Ri and 
Ei, 6, and 6~^. 

For each Q, the algebra Br((5) is free over Z[(5'''^]. The classical Brauer 
algebra on m + 1 strands arises when Q = Am- 
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Remark 2.4. It is straightforward to show that the following relations hold 
in Br(Q) for all nodes i, j, k with i ^ j ^ k and i k. 



EiRjRi 


= EiEj 


(2.33) 


Rj Ei Ej 


= RiEj 


(2.34) 


EiRjEi 


= Ei 


(2.35) 


Ej Ei Rj 


= EjRi 


(2.36) 


EiEjEi 


= Ei 


(2.37) 


EjEiRkEj 


= EjRiEkEj 


(2.38) 


EjRiRkEj 


= EjEiEkEj 


(2.39) 



As in [HI Remark 3.5], there is a natural anti-involution on Br(B„). This 
anti-involution is denoted by the superscript op, so the map is denoted by 
X I— >■ for any x G Br(B„). 

Proposition 2.5. The identity map on {S,ri,ei | i = 0, . . . , n — 1} extends 
to the anti-involution x h-> x°p on the Brauer algebra Br(B„). 

Since Br(B2) = Br(C2) and Br(D3) = Br(A3), the following corollary can 
be verified easily as in 0. 

Corollary 2.6. The map defined as on the generators o/Br(B„) in The- 
orem 1.2 extends to a unique algebra homomorphism on Br(B„). Further- 



more, the image of (j) is contained in SBr(D„_|_i). 

Proof. The first claim can be verified by checking defining relations under 0. 
The second claim holds for the image of each generator of Br(B„) under is 
in SBr(D„,+i). □ 



Since the subalgebra in Br(D„+i) generated by {i?j,i?j}"^3 is isomorphic 
to Br(A„_i), which can be found in [7], or Br(B„)/(eo, tq — 1) = Br(A„_i), 
the proposition below holds naturally. 

Proposition 2.7. The subalgebra generated by {r^, Ci}^^^ and S in Br(B„) 
is isomorphic to Br(A„_i). 



Hence the formulas in Remark 12.41 still hold for lower letters with nonzero 
indices. The next two lemmas contain formulas that will be applied in Section 

m 

For 2 < i < n — 1, set e* = roCiro and e* = rj_irje*_;^rjrj_i. 
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Lemma 2.8. For i G {1, . . . , n — 1}, 



CiCi-i ■ ■ ■ eicoei ■ ■ ■ Ci-iCi 



(2.40) 
(2.41) 



2.231 



Proof. For i = 1, we have eiel = eiroCiro eieoCi. For i > 1 induction, 



(2.10), and (2.1) give ri_irjei_irirj_i = d, so 



T9l l +l|2.33| 



(ri_iriei_i) ■ ■ ■ eiCoei ■ ■ ■ (ei_iriri_i) 



eiCj-i ■ ■ ■ eicoei ■ ■ ■ Ci-iCj. 



This estabhshes ( |2.40| ). Equahty ( |2.41[ ) follows from ( |2.40| ), ( |2.6[ ), and ( l2.20| ). 

□ 



Put 

9 = earieoeiea. (2.42) 
Lemma 2.9. For n > 3, i/ie following equations hold in Br(Bn,), 

^7 = ^7°^ (2.43) 

(rirori)e2rieoei = 62^6061, (2.44) 

{rirori)g = g, (2.45) 

eog = Seoe2. (2.46) 

For n > 4, the following equations hold in Br(B„), 

{r3r2rirorir2r3,)g = g, (2.47) 

eorir2rsg = ^eoeiegrsrg, (2.48) 

eong = 5eor2rie2, (2.49) 

eir2r3g = eieorir2r3e2. (2.50) 

Proof. From 

([2;6| |2;6} j234} 

= (62^1)606162 - 626i(r26o)6i62 - 626i6o(r26i62) 626i6ori62, 



it follows that g is invariant under opposition, and so (2.43). Equality (2.44) 
follows from 

?^i?^o(n62ri)6o6i ri(ror2)6i(r2eo)ei rir2(ro6i6o)r26i 



l|2.20|l / - IztI / - (|2.10|l 

rir26i(6or2)6i ^ (rir26ir2)6o6i 62^6961. 
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Equality (2.45) follows from (2.44) by right multiplication by 62, and Equality 



(2.47) from 



12:4511 ([2^+([07ll 



Formula (2.46) follows from 

eofi' = (eoe2)rieoeie2 ^ e2(eorieo)eie2 ^62606162 — '(^6062, 



Formula (2.48) from 



eorir2r3g = eori(r2r3e2)rieoeie2 - 60(^63)62^606162 



(|2.6|i , - 2.10 , \ / \ 

eoe3(ri62ri)6o6i62 (eoe3r2)6i(r26o)6i62 



= e3r2(6o6i6o)r26i62 ^(e3r26or26i)62 

([2ll| + ([2:6ll + ([2:711 r r 
r i_j 1 ^60616362 d6o6i63r2r3. 



Formula (2.49) from 



eons' = eo(ri62ri)6o6i62 (60^2)61 (r26o)6i62 r2(6o6i6o)r26i62 



2^161 |23+{2;6} X IMI X 

d)(r26or2)6i62 — - — ^60(6162) - ^eor2ri62, 



and Formula (2.50) from 



eir2r3g = 6i(r2r362)ri6o6i62 - (6163)62^606162 - e3(6i62ri)6o6i62 



- [eseir 260) 6162 eieoe:>,[r 26162) ei6o(63ri)62 



ei6ori(6362) - ei6orir2r362. 



□ 



In order to give the diagram interpretation of monomials of Br(B„), we 
recall the Brauer diagram algebra of type D„+i from [7|. Divide 2n + 2 points 
into two sets {1,2,..., n+1} and {1, 2, . . . , n + 1} of points in the (real) plane 
with each set on a horizontal line and point i above i. An n + 1- connector is 
a partition on 2n + 2 points into n + 1 disjoint pairs. It is indicated in the 
plane by a (piecewise linear) curve, called strand from one point of the pair 
to the other. A decorated n + 1- connector is an n + 1-connector in which 
an even number of pairs are labeled 1, and all other pairs are labeled by 
0. A pair labeled 1 will be called decorated. The decoration of a pair is 
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represented by a black dot on the corresponding strand. Denote T„+i the 
set of all decorated n + 1-connectors. Denote T°_,_^ the subset of T^+i of 
decorated n + 1-connectors without decorations and denote T^j^^ the subset 
of Tn+i of decorated n + 1-connectors with at least one horizontal strand. 
Let H be the commutative monoid with presentation 

H = {6^\ 9 I e = S', ^9 = 69, 9' = 6^9) = {6^') {1, ^, 9}. 

A Brauer diagram of type D„+i is the scalar multiple of a decorated n- 
connector by an element of H belonging to (5^^) {Tn+i U ^T^j^^ U 9{T^j^^ fl 
T^j^]))- The Brauer diagram algebra of type D„_|_i, denoted BrD(D„+i), is the 
Z[5^^]-linear span of all Brauer diagrams of type D^+i with multiplication 
laws defined in [3, Definition 4.4]. The scalar appears in various products 
of n + 1-connectors described in [71 Definition 4.4] and two consecutive black 
dots on a strand are removed. The multiplication is an intricate variation 
of the multiplication in classical Brauer diagrams, where the points of the 
bottom of one connector are joined to the points of the top of the other 
connector, so as to obtain a new connector. In this process, closed strands 
appear which are turned into scalars by translating them into elements of H 
as indicated in Figure [1} 




Figure 1: The closed loops corresponding to the generators of H 



n+1 ^ ^ n+1 




2<j<n+l 



■i'^1 i iiTl i i'^1 i n + 1 



Figure 2: The images of the generators of Br(D„_|_i) under if) 
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In |7], the algebra BrD(D„_,.i) is proved to be isomorphic to Br(D„+i) by 
means of the isomorphism : Br(D„_|_i) i— )• BrD(D„+i) defined on generators 
as in Figure |2| It is free over Z [(5^"^] with basis T„+i U,^T!;^i U ^^(T°_^]^ fl T^^). 

Notation 2.10. Write t]^^-^ for the subset of T„+i consisting of all n + 1- 
connectors with a fixed strand from 1 to 1, and set tI^^ = T^+i fl It is 

readily checked that the union of , 6^C,t1^i, and 5^6'(T^^ nT°_,_]^) is a 

submonoid of BrD(D„+i); we denote it by BrMD(B„) and the corresponding 
algebra over by BrD(B„). 

The images of the generators of Br(B„) under i/jcp in BrD(D„+i) lie in 
BrD(B„); they are indicated in Figure [s] 

1 2 n + 1 




n + 1 
n + 1 

n+1 
n+1 



n + 1 



Figure 3: The images under of the generators of Br(B„) 
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Theorem 2.11. For and ip, the following holds, 
(i) The restriction of ip to 0(Br(B„)) is an isomorphism onto BrD(B„). 
(a) The image of (p coincides with SBr(D„+i). 

(Hi) The IjlS^^j-algebras SBT{Dn+i) and BrD(B„) are free of rank f (n) . 
These assertions imply the commutativity of the following diagram. 

Br(B„) SBr(D„+i) BrD(B„) 

(~\ — A 

Br(D„+i)^-BrD(D„+i) 



Proof, (i). All of the images of the generators {rj, ei}^~Q under ipcp are in 
BrD(B„). Therefore, the assertion is equivalent to the statement that all 
elements in BrMD(B„) can be written as products of {ip(l){ri), ip(f)(ei)}^~Q up 
to some powers of 6. Before we start to verify this fact, we observe that 
the two special elements and Ei j in BrD(B„) of Figure [2] are both in 
V;0(Br(B„)). 



1 ! n+1 1 ' i n+1 




i i n+1 i i j n+l 



Figure 4: Ki and Eij 

This can be verified by induction on i and j (alternatively, they are ip(f){r^.) 
and ip'Pi^aj+ai) in the notation of section |3|. 

Let a e BrMD(B„). We will show a G V^0(Br(B„)). For n = 2, 3, 
the requires assertion can be checked by use of diagrams. We proceed by 
induction on n and let n > 3. 

First assume a G 6'^tI_^_-^^ U S^^Tj^-^^. Notice that a has a vertical strand 
from 1 to i. If a has another vertical strand, say between i and j with 
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^ < i, j n + 1, then, by multiplying a by a suitable element of 
(which is isomorphic to W{An-i)) at the left and by another element of 
it at ^the^right, we can move this vertical strand so that it connects n + 1 
and n + 1. If it is decorated then we apply ii'n+i (an element in the image 
of ip(f)) to remove the decoration on this strand; as a consequence, we may 
restrict ourselves to a e BrD(B„_i). But then induction applies and gives 
a G ^0(Br(B„)). ^ 

If a has only one vertical strand, then the strands from n+1 and n + 1 are 
horizontal. As above, we multiply by two suitable elements of {'4><t>{Ti))^ll ■, 
which is isomorphic to VF(A„_i), to move the top horizontal strand to the 
strand connecting n and n + 1 and the bottom horizontal strand to one 
connecting h and n + 1. Next we apply Kn+i to remove possible decorations 
on the two strands. As a result, a G Br(B„_2) and so a G '?/'0(Br(B„)) by the 
induction hypothesis. 

The case a G 5'^9{T^_^^r\T^_^-^ remains. We distinguish five possible cases 
for a by the strands with ends 1 and 1. 

• M*^^) is the subset of T^j^^ n T°_,_^ of all diagrams with a fixed vertical 
strand between 1 and 1, 

• M^"^^ is the subset of T^j^^ H T°_,_^ of all diagrams with two different 
horizontal strands with ends 1 and 1, 

• M(^) is the subset of T^j^-^ n T^^j^^ of all diagrams with two different 
vertical strands with ends 1 and i, 

• M^^) is the subset of fl 7"°^^ of all diagrams with a horizontal 
strand starting from 1 and a vertical strand from 1, and 

• M^^) is the subset of T^j^ Pi T°_,_^ of all diagrams with a horizontal 
strand starting from 1 and vertical strands from 1. 

If a G 6^9M^^\ the dia gram part can be written scalar multiple of 
the image of some element b G 5'^ip<j){ri^ ^i)i=ij so a = 5''9ip4>{b) for some 
A; G Z. If there is a horizontal strand at the top between i and j, where 
l<i<j<n + l, then a — 5^Eij'^(t){h) for some k and we are done as 
E'jj lies in the image of ilxp. 

If a G 5^M(5) (or M^^\ M^^), M^^\ respectively), then, by multiplying 
by suitable elements in {ri)^~^ (which is isomorphic to W{An-i)) at both 
sides of a, we can achieve that the strands between {i, are as in the di- 
agram of V'0(eoei) (or {^,^}i=l ^ in ■00(eieo), {hi}i=i as in ■00(62^1606162), 
{i,i}f=i as in ■00(6o), respectively). Up to the leftmost 3 or 4 strands, the 
resulting diagram can be considered as an element of S'^ipcp {ri, (or 
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6^i:(j){ri, ei)"^3\ 6^ip(j){ri, 6^)"^^, {ri, ei)"=2^, respectively) which is iso- 
morphic to BrM(Aj) for j = n — 3 (respectively, j = n — 3, n — 4, n — 2). 
Therefore, the first claim (i) holds. 

(ii) . It follows from (i) that 

V;-i(BrD(B„)) = 0(Br(B„)) C SBr(D„+i). 

Therefore, it suffices to prove SBrM(D„+i) C 0(BrM(B„)), or, equivalently, 

(BrMD(D„+i) \ BrMD(B„)) n ^(SBrM(D„+i)) = 0. 

We find that BrMD(D„+i) \ BrMD(B„) consists of 5^M» U ^6^M^'\ for 
i = 3,..., 6. By an argument analogous to the above and subsequently 
multiplying by Ki to remove decorations on all strands except the leftmost 
3 or 4 strands, we can reduce the verification to where n = 2, 3, and 

so finish by induction. 

(iii) . By (i) and (ii), the algebras BrD(B„) and SBr(D„+i) are isomorphic 
Z[(5^^]-algebras. The latter is free (as stated above) and the definition of the 
former shows that its rank is |Tjj_^J + |T^+i| + \T^ r\T^_^_i\. A simple counting 

argument gives = 2" ■ nil, \Tj^^\ = 2" ■ n\\ — n\, and \T^ fl T^^^\ = 

(n+1)!! — (n+1)!. We conclude that the rank of BrD(B„) is equal to /(n). □ 

For n = 3, the eight Brauer diagrams in ilj(f){F) of BrD(D4) (^ Section 
4]) are depicted in Figure [sj 

1 62 ^0 eieoei 




eoei eieo 6062 e2rieoeie2 




Figure 5: The images of F under ipcj) 
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3 Admissible root sets and the monoid action 



In this section, we recall some facts about the root system associated to the 
Brauer algebra of type D„+i, introduce the definition of admissible root sets 
of type B„ and describe some of its basic properties. Also by use of [8], we 
give a monoid action of BrM(B„) on the admissible root sets. 

Definition 3.1. By $ and we denote the root system of type D„+i and 
its positive roots, and can be realized by vectors ej ± with j > i in 
M^+i where are the canonical orthonormal basis. The simple roots 

are ai = €1+62 and = e^ — ej_i for z = 2, . . . , n+1. If a is a root of then 
a* denotes its orthogonal mate, that is, a* = ej + if a = — ej G and 
(a*)* = a. When n > 4, this is the unique positive root orthogonal to a and 
all other positive roots orthogonal to a (see P, Definition 2.6]). The diagram 
automorphism a on W{Dn+i) is induced by a linear isomorphism a on M""*"^, 
where a is the orthogonal reflection with root ei. We define p : M""*"^ — )■ M""*"^ 
by p(x) = (cr(x) + x)/2. The set \1/ = p($) forms a root system of the Weyl 
group of type B„ with /3q = €2 = (ai + a2)/2 and = 6^+2 - Ci+i = cti+2 for 
i = 1, . . . , n — 1 as simple roots, and = p($''') consists of all positive roots 
of the Weyl group of iy(B„). A root /3 G \I' is called a long root if = \/2, 
and called a short root if \(3\ = 1. The subset of "if^ consisting of all short 
roots is {ej}J!j2^. 

A set of mutually orthogonal positive roots A C is called admissible 
if, whenever 71, 72, 73 are distinct roots in A and there exists a root 7 G $ 
for which |(7,7j)| = 1 for all i, the positive root of ±R^R^j^R^^R^^'j is also 
in A. An equivalent definition states that either there is no orthogonal mate 
for any a G A or for each a G A we have a* G A. 

A subset B of \I'+ of mutually orthogonal roots is called admissible, if 
p~^{B) n $ C is admissible. This is equivalent to B being the image of 
some cj-invariant admissible set of 

We write A for the collection A of admissible root subsets of $^ and Aa 
for the set of all admissible subsets of left invariant by a. Its elements 
correspond to the a-invariant elements in A via B i— t- p^^[B). 

Remark 3.2. The mutually orthogonal root set Bi = {62,63} is not admis- 
sible, for p^^(i?i) n $ = {«!, 0^2, ai + as, 0^2 + 03} is not admissible. Al- 
though B2 = {ai, 04} is admissible in $+, the set p(-B2) is not admissible, as 
p^^p(i?2) = {ai,a2,(y4,} is not admissible. 

By use of the description of admissible sets of type D in [E, Section 4], 
the admissible sets of type B can be classified as indicated below. 

Proposition 3.3. The admissible root subsets o/\I'+ can be divided into the 
following three types. 
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(1) The set consists of long roots and none of their orthogonal mates are 
in this set. It belongs to the W(Bn)-orbit of Zf = {/3„_i_2i | < i < t}, 
for some t with <t < (n + l)/2. 

(2) The set consists of long roots and their orthogonal mates. It belongs to 
the W(Bn)-orbit of Zt = {/3„_i_2i, f3*_i_2i | < i < t}, for some t with 
l<t<{n + l)/2. 



(3) The set has only one short root, and for each long root that it also 
contains, it also contains its orthogonal mate. It belongs to the 14^(B„)- 
orbit of Zt = {(3n-i-2i, Pn~i-2i |0<'i<t — 1}U {Pq}, for some t with 
l<t< {n + l)/2. 

Lemma 3.4. The cardinalities of the W(Bn)-orbits of Zt, Zt, and Zt in the 
above are 2'Q^)tU, nQ-__\){t-iy.\, and {'^^)t\\, respectively. 

Proof. The orbits of Zt, Zt, and Zt correspond to, respectively, 

(1) the diagrams with exactly t decorated horizontal strands at the top in 
BrD(Dn4.i) none of which has end 1, 

(2) the diagrams with exactly t horizontal strands at the top without deco- 
ration one of which has end point 1, 

(3) the diagrams with exactly t horizontal strands at the top without deco- 
ration and none of which has end point 1. 

Therefore, the sizes are easily seen to be as stated. □ 

Just as in P], these results will be applied to compute the rank of Br(B„). 
The lemma below can be proved analogously to Lemma 5.7 of [8J. 

Lemma 3.5. Let i and j be nodes of the Dynkin diagram B„. Ifw G iy(B„) 

satisfies wf3i = f3j, then wCiW'^ = Cj. 

Consider a positive root /3 and a node i of type B„. If there exists w G 
W such that wPi = P, then we can define the element in BrM(B„) by 
Cfs = weiW~^. The above lemma implies that is well defined. In general, 
wepw'^ = Cyjp, for w G W{Cn+i) and (3 a root of H^(B„). Note that cp = e^^ 
in view of (2.2). We write = e^. and e* = ep* for (3 G and 1 < i < n — 1 



in accordance with the definition before Lemma 12.81 

Lemma 3.6. //{71, 72} is a subset of some admissible root set, then 



^71 *^72 *^72 *^7l • 
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Proof. In view of Proposition 3.3, the proof can be reduced to a check in the 
following three cases 

(7i,72) = (/3o,/32), (/3i,/33),or {PuPl). 
In the first two cases the lemma holds due to ( |2.7 ) . In the third case it holds 
by (|2l3l) and ([2^. □ 



Let X C '^'^ be a subset of some admissible root set. Then we define 



ex = ^is&xefj. 



(3.1) 



In view of Lemma 3.6, it is well defined. Since the intersection of admissible 



sets in A is still an admissible set, there is an admissible closure for mutually 
orthogonal subset of we can similarly give a definition for some subsets 
of as the following. 

Definition 3.7. Suppose that X C is a mutually orthogonal root set. If 
X is a subset of some admissible root set, then the minimal admissible set 
containing X is called the admissible closure of X, denoted by X. 

Lemma 3.8. Let X C \I'^ be a mutually orthogonal root set and X exists. 
Then 



§\x\x\ 



ex- 



Proof. If X is in the H^(B„)-orbit of Zt, then it is trivial. If X is in the 
iy(B„)-orbit of Zt or Zt, then X can be transformed into a subset of Zt or 
Zt by the action of some element of Vr(B„). Hence we just consider subsets 
of Zt and Zt. Now 



696262 



( |2.5| 
(l2?fl+ (1^231 



eo[e2rir2)roei[r2ro)ri 
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- eo62ri(ror2j6ir2rori 

l |233ll+ ( [275l l 



eoe2riro(,ri62rijrori 

eoe2)(eiro6iro)r2ri 
e2(,eo6i6oj6ir2ri S{e2eo)eir2ri 

06o(626ir2ri) — 06062, 
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616*6363 ei6o(6i63)r2rirorir263r2rirorir2 





|2.33| l 
J2TT8I 



ei6o63(6ir2ri)rorir263r2rirorir2 
61606361 (62ro)rir263r2rirorir2 
ei6o(636iro)(62rir2)63r2rirorir2 
6i6o6iro6362(6i63)r2rirorir2 
ei6o6i636263(6ir2ri)rorir2 

|2.33|l , , 

ei6o6i(636263)6i62rorir2 

ei6o6i(636i)62rorir2 ^ ei6o(6i6i)6362rorir2 



2.3> N E§ ^ 

()6i6o6i(6362ro)rir2 ^ ()(ei6o6iro)6362rir2 



^ei6o(6i63)62rir2 d6i6o63(6i62rir2l 



|2.36|l ^ , , El\ ||2.23f ^ ^ 

(36i6o636i(r2r2) - ^61606361 ^616163. 

This proves the lemma for |X| = 2, 3. By applying induction on \X\, we see 
the lemma holds. □ 

Remark 3.9. In [4, Definition 3.2], an action of the Brauer monoid BrM(D„+i) 
on the collection A is defined as follows. The generators act by the 

natural action of Coxeter group elements on its root sets, where negative 
roots are negated so as to obtain positive roots, the element 6 acts as the 
identity, and the action of {Ei}^^^ is defined below. 

if a, G B, 




B U {ai} if ai ± B, (3.2) 
RpRiB if /3eB\ai. 

In [3 Section 4], a root — ej (e^ + ej) with l<j<z<n + lis represented 
as a (decorated) horizontal strand from i to j at the top of the diagram. This 
way, the above monoid action can be given a diagram explanation in which 
admissible sets are represented by the set of horizontal strands at the top of 
a diagram. 

As in [HI Proposition 5.6], there is a monoid action of BrM(Bn) on fo- 
under the composition of the above action of Br(D„+i) and 0. It gives an 
action of Br(B„) on the collection of admissible subsets of This action 
also has a diagrammatic interpretation obtained form viewing the admissible 
subsets of "if^ as tops of symmetric diagrams by use of 
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4 Upper bound on the rank 



In Theorem |4.8| of this section, normal forms for elements of the Brauer 
monoid BrM(B„) will be given, and in Corollary 4.18 a spanning set for 



Br(B„) of size f{n) will be given. The rank of Br(B„) will be proved to be 



f{n) as a consequence. These results will provide a proof of Theorem 1.2 
The normal forms of monomials in Br(B„) will be parameterized by a 



set F of elements /j*'' to be defined below, a general form being a = uff^'v 
for certain elements M,f G Vr(B„). In fact, F is a set of representatives for 
the Vr(B„)-orbits of the admissible sets a(0) and a°P(0) which appear in the 
guise of horizontal strands at top and bottom, respectively, as discussed in 



Remark 3.9 Recall g = 62^1606162 from (2.42). 



Notation 4.1. We define 



(1) 



(2) 



(3) 



(4) 



i=l 
t 

^Zt ~ n ^n+l-2j6„_|_i_2i, 
i=l 



''Zt, 

9ftl 

^(2) 

ei6o/S, 



and /f ^ := g, f^"' := 6961, 



(5) 



c(6) 



< t < (n + l)/2, 

1 < t < n/2, 

1 <t < {n + l)/2, 

2 < t < (ra - l)/2, 
2<t< n/2, 
2<t< n/2, 

6160. Furthermore, we denote by F the 



set of all elements f^, and write M = 6^W{Bn)FW{Bn). 



The following statement is immediate from the definition of M. 
Lemma 4.2. The set M is closed under multiplication by any element from 

Note that /f ^ = 60/S, for 2 < t < + l)/2]. The set F is closed under 



the natural anti-involution x 1— )■ of Proposition 2.5[ 

For n = 3, we find ff^ = 1, /}^^ = 62, = coTli' = ^160, /f ^ = 6061, 
/f ^ = 6262 = rir2(6i6o6i)r2ri, /f ^ = ^6062, and fl^^ = g = 62ri6o6i62, which 
fits (up to conjugation by a Coxeter element) with the eight elements of F 
depicted in Figure |5| 

Part of Theorem |4.8| states that each member of M has a unique decom- 
position, the other part states that M coincides with BrM(B„). The first 
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part, whose proof takes all of this section up to the statement of the theo- 
rem, is devoted to giving a normal form for each element of M, and involves 
a narrowing down of the possibilities for the elements of PF(B„) in a normal 
form at both sides of f^^\ The second part is carried out after the statements 



of Theorem 4^, where it is shown that M is invariant under multiplication 
by Ti and Cj for each i G {0, . . . , n — 1}. As F = it suffices to consider 
multiplication from the left. As Ciuf^ 
belongs to M 

Lemmas l49] - l4T6l 



uepfl^\ where (5 = u ^A, it suffices 
to verify that e-y belongs to M for each 7 G . This is the content of 



Definition 4.3. Let X be an admissible subset of . Recall the action 



of iy(B„) on all admissible subsets of '^^ as explained in Remark 3.9 The 
stabilizer of X in iy(B„) is denoted by N{X). We select a family Dx of left 
coset representatives of N{X) in iy(B„), so \Dx\ is the size of VF(B„)-orbits 
of X. We simplify Dz,, D^^, D^,, Nz,,N^^, N^, to Di'\ D?\ D?^ 
N^'^\ N^^^ respectively. 



(1) 



In order to identify the part of iy(B„) that commutes with we in 
troduce the following subgroups of iy(B„). 



^(1) 










= (<_2,ro,ri,. 


• ) ^n- 


-2-2t) , l<t< n/2. 




= (ri,r2, . . . ,r„- 


-2-2t) 


l<t<n/2. 




= (r2,r3, . . . ,r„. 


-2t) , 


1 < t < (r2 + l)/2. 


c^' 


= (r4,r5, . . . ,r„_ 


-2t) , 


1 < t < (n - l)/2. 




= (r3,r4, . . . ,r„_ 


-2t) , 


1 < t < n/2. 



For < t < [n/2], write 



— {'rn-2i'rn+l-2i^n-l-2ifn-2i)\Ji^{Tn+l-2i)\=i 



For 1 < t < [n/2], write 



(2) 



(ro, ri, . . . ,r„„i_2t) • 
For 1 < t < [{n + l)/2], write 



A 



(3) 
t 

(3) 



(''^e„+4-2t5 'l'n-2i'rn+\-2iTn-\-2iTn-2i) ^^^^ X (r„+i_2i, r*^;^_2i) j=i ^ (''^o) 

(rirori, ra, rg,. . . ,r„+i_2t) . 
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For 1 < i < (n- l)/2, write 

^ = ('^i^ori, r,„^4_2,_e4r2rn+3-2tre„+4_2,-e4, Af\, r2, rl, {r„+i_2i, <+i_2j-=l, ro) , 

For 1 < t < n/2, write 

= 4^)x(riron), 
W/^^ = (r2rirorir2, rs, r4, . . . , r„+i_2t) 

We first determine the structure of these subgroups. 
Lemma 4.4. (i) For 1 <t <[n/2], we have 

Cf) ^ iy(B„_2t) X ly(Ai), 
^ iy(Ai_i) X (ly(Ai))*, 

(a) For 1 <t < [n/2], we have 

Cf^ ^ l^(A„_i_2t), 



r{2) 



(Hi) For I <t <[{n + l)/2], we have 

- M^(A„_2t), 

lyf) ^ iy(B„+i_2t). 
(iv) For 1 <t < {n — l)/2, we have 

lyf) ^ W^(B„_i_2i), 
^r^niyf) = {1}, 

^ W(A,_2-2t). 

Furthermore, the group A^ normalizes W^. 
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(v) For 1 < t < n/2, we have 



(5) 



Afnw,^'^ = {1}, 

-2t 



Furthermore, A^^^ normalizes wj;^\ 

Proof. With the diagram representation of Figure [2| the argument is analo- 
gous to |8l Lemma 6.4]. □ 

Lemma 4.5. For i = 1, 2, 3, the subgroup N^^^ in W(Bn) is a semiproduct 
ofWi^ andAf\ 

Proof. The semidirect group structure of these subgroups can be proved by 
use of the diagram representation of Figure [21 The normahzer (stabihzer) 



claims follow from Lagrange's Theorem and Lemma 3.4 □ 



Definition 4.6. We need a few more subgroups and coset representatives. 
For i = 4, 5, let A''^''*'* = A[^^Wt^\ and be its left coset representa- 
tives in W{Bn). The sets Zf and Zt_i U are conjugate by r = 
r^^_^2-2t-e3rirn+i-2tre„+2~2t-e3y and rCfV"^ = At the same time we 
have r/fV-i = 6eifZ\- Let A^f^ be the stabilizer of Zt^i U in 
iy(B„) and D^^^ be a set of left coset representatives of A"^*-^-* in W{Bn)- Let 
) = rAf and W^f = rW^f r"!. 

Finally, for z = 1, 2, 3, 4, let ofl = = Df\ Dfl = ofl = Df\ and 
Dfl = Df), = Df\ 

Proposition 4.7. /nBr(B„), the following properties hold for all i 6 {1,...,6}. 

(^zj For each x G A't*^ we have xfj;^^ = fl^^x. 
(a) For each a G A[^\ we have afj;^^ = fl;^\ 

(Hi) For each b G Wt^^ there exists some c G such that bfj;^^ = cf[^\ 
(iv) For each c G Cf'' we have cfj:^^ = cfl;^\ 

As a result, each monomial in M can be written in the normal form 

uft 'vw, 

for some u G d'^, w G (F)J|]j)°p, v G and i E {1, . . . ,6} . 
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Proof, (i). For i G {1,2,3}, this follows from Definition 3.1 and Lemma 4.5 
For i G {4,5,6}, observe that A^^*-*'' is the (semi-direct) product of wj;^^ and 
Af \ so (i) will follow from (ii), (iii), and (iv). 
(ii). We use the following three equalities. 



ei-iCj+i, for i > 1 



e,;. 



(4.1) 
(4.2) 
(4.3) 



The first holds as 
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riri_i(rj+iriei+i)ei_i 

(riri_iei)(ei+iej_i) 

(ei_iejej__i)ei+i 



the second equality is from Lemma 2^, and the third equality follows from 
definition. Now for the proof that the lemma holds for each generator, the 



formulas (4.1)-(4.3) or their conjugations can cover all possible cases. 



(iii). The difference of generators of Wt and Ct is made up of {?"j^+i_2j} 
which are conjugate to r*^_i by some elements in At, for example 



Therefore (iii) for //^■* follows from (ii). We can derive it for f^''' and f^'^' by 



(2) 



f(3) 



applying Lemma 2.8 



For 2 = 4, recall that g = 62^1606162. By use of Lemma 2.9 and 



li3 

'^e„+4-2t-e4^2'"n+3-2t'"e„+4-2t-e4 626n+3-2t — 626„+3_2t, 

the (ii) and (iii) about fj:^'' can be obtained. 

For i = 5, the (ii) holds in view of riVorieo = 60 and the argument of (ii) 
for ft^^; the (iii) holds because of 



d2.6 , , p.l2b 2.61 

r2rirorir26o - r2(rirori6o)r2 r26or2 ^ 60 
and (iii) for fl;^\ 

(2) 

When i = 6, (ii) and (iii) hold naturally for (ii) and (iii) of . 

As for the final statement. Note that, if w G W, we can write w = vn with 
V G dP and n G A^f"*; but n = ba with b G wj^ and a G A^; so, by (iii), 
'^/i*'' = "f^^/t*^ = '^ft^^c for some c G Ct^\ Using the opposition involution of 
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Proposition 2.5, we can finish for z = 1,2,3,4 as (^/f^^ = fi'\ The other 

two cases can be treated similarly, so we restrict ourselves to i = 5. 

Applying the results obtained so far to image under opposition of ft^^z 
for z e W, we find u G Z^f ^ = 0^% and d G cf ^ such that (/f ^z)°p = 
) = u-^fi^^d-\ so ff^z = dff^u. Asde Cf ^ = Cf ^ (see Definition 

'^^^c for w/j' 



4.3), this expression blends well with vf^ c for wf^ to give the required 



normal form for wf^ z. 

(iv). This follows from a straightforward check for each the generators of 

cf). □ 

We now come to the complete normal forms result by replacing M in the 



last statement of Proposition 4.7 with BrM(B, 



Theorem 4.8. Up to powers of 6, each monomial in BrM(B„) can be written 
in the normal form 

uft ^'w, 

for some u G Df^, w G (D^^jiT^, v G Cf^ and /f ^ G F. 



In view of Proposition 4/7 and Lemma 4^ for the proof of the theorem it 
remains to consider the products of the form e/?//*^ This is done in Lemmas 

Lemma 4.9. For f^^^ and f'f'\ the following statements hold, 
(i) If i < n — 2t, then there exist r, s G iy(B„) such that 

e.^^J'^ = 6'rfl%r-' and e.^^J'^ = sfil\s-\ 

(a) Ifi>n — 2t, then there exists s G Vr(B„) such that 

e..,J'^ = 5*-^./^.-^ and e,,jf = ./f ."^ 

As a consequence, for each short root /3 of \1'^ and each i G {1,2}, the 
monomial e^fj;^^ belongs to M. 

Proof, (i). We have e^^^^ft^^ = gb = where B = {e,;+2} U Zt and 

B = {ej+2} U Zt is on the iy(B„)-orbit of Zt+i, hence the first equality. The 
second equality holds by a similar argument. 

(ii). First consider the case i = n — 2t. For s = r^^_^_^_^^riri+ir^.^^_^^, we have 
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and so 



{/3n+l-2j) = (^A{/3n+l-2i}), 

S{^t \ {/3n+l-2i, Pn+l-2t}) = {^t \ {/3„+l-2t, Pn+i-2t}) ■ 

Therefore 

f(l) -1 -1 -1 /(I) -1 /(I) Xi-l /(5) 

and similarly for Ce-.^j/t^'' instead of e^.^j//^^- 

Next, consider i > n — 2t. Now G C Zt, and rjrj_irj+irj inter- 
changes and as well as and moreover, it fixes all other 
elements of Zf and Zf. Hence rjrj_irj+irjej+2 = Cj and the lemma holds by 
induction on i. For (3i E Zt C Zt, note that rj{ej+2} = {e-i+i} and that 
keeps Zt and invariant. It follows that, by conjugation with rirj_irj+irj 
and Tj, the two equalities are brought back to the cases for i — 2 and i — 1, 
respectively. 

As for the final statement, note that each short root is of the form ej for 
some j G {2, . . . , n + 1}. □ 

Let W = W{Bn). 
Lemma 4.10. If P is a long root in then 

Proof. Let's consider efsfj;^\ First, if /3 G Zt, then e^/^^'' = Second, if 

/3 is an orthogonal mate of any element in Zt, we have 

Third, if (3 and P' E ZtU Zt are two long roots and not orthogonal to each 

other. Then C/je^/ Tpirptpi, therefore Cj^f]:^^ G fl^\ Fourth, (5 is 
not in the above three cases, hence {(3} U Zt will be on the IV-orbit of Zt+i, 
therefore we have e^fl^^ G fl^^W . 

(2) 

The second claim of epfl holds by a similar argument. □ 
Lemma 4.11. For each long root (5 G we have Cfsft^^ G M. 
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~ (3) (2) 

Proof. If /3 is not orthogonal to all roots of Zt-i, then C/j/^ = epfl_ieQ by 



applying Lemma 4.10 and Lemma 4.2 



If 13 is orthogonal to Zt-i and /3o, there exists a r G , which does not 
move any element in Zt^i and Pq and r/3 = Pn+i-2u hence epff''^ = r/^^^r"^. 

If P is orthogonal to Zt_i and not orthogonal to Pq, then we can find 
an element r G A^/'^'' such that reir~^ = e^, which implies that e^/^^^ = 
r-^eieo/Sr G W^/f ^W^, therefore our lemma holds. □ 

Lemma 4.12. For each short root /3 G \I'^, we /iat'e epfl^\ e|3f^^'' G M. 
Proof. There is an index i such that (3 = rjrj_i ■ ■ ■ ri/3o. Now 



6/360 = riri_i---rieori{r2---rieo)^ riri_i---ri{eorieo)r2---ri 



()rjrj_i ■ ■ • rieor2 ■ ■ ■ (3rjrj_i ■ ■ ■ rir2 ■ ■ ■ rjCo 

G (51^60, 

and the lemma follows as both f^^^ and fj:^^ begin with cq. □ 

Lemma 4.13. Let /3 G \I'^ &e a /ong' root. 
(i) If P is not orthogonal to Zt^i, then ejjfj:^^ G 6^Wfj:^\ 

(11) If p = ej ± ei, with 2<i<j<n + A~2t, then e^fi^^ G f[%W . 

(ill) If P = ej ± 63, with 3 < J < n + 4 - 2t, then e^ff^ G fl%W . 

(iv) If P = ej ± €2, with 2 < J <n + A-2t, then epff'^ G fi%W . 

(v) If P = Pi, then epfl^^^ = eiff'^ = r//^V"^, for some r G W. 

Thus for each P G the monomial e/^fj:^^ belongs to M . 

Proof. As r^^{ej + e^) = ej — and {rei}^=2 ^t^\ "we only need consider 
P = ej — ei. Case (i) can be checked easily. Case (v) holds as 



. f (5) _ „ . „ .(2) ^ *A2) _ 

where {Pi, PD U Zt_i are on the VT-orbits of Zt. 

After conjugation by suitable elements of A^^^'', we can restrict ourselves 
to P = Pn+i-2t, P2, P1 + P2 for cases (ii), (iii), and (iv), respectively. Case (ii) 
can be proved easily. Case (iii) holds as 62/^^^'' = eoe2ei/j5i = eoe2'ri'r2ft-i = 
eoe2ft-irir2, and 6062/4^1 is conjugate to eo/i^^ by some element of W{Bn). 



Case (iv) holds as 6/3^+^2^061 = rie2rieoei rie2rieoeie2rir2 = rigrir2. 

□ 
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Lemma 4.14. For each short root /3 G we have cpfl^^ G M . 
Proof. If /3 is equal to (3q or €3, the lemma holds as 



ft 



eoeieo/S - Seoftl\ = Sff\ 



(6) 



rieorieieo/21 = dviCoftl'i = Srif^""' . 



(2) 



.•(3) 



If /3 = ej+2 for 1 < i < n, then 



epfl 



(6) 



| |2.6t 
(l2?6l 



Ti ■ 
Ti ■ 

Sri 
6ri 

6ri 



r2rieQrir2 ■ ■ - ri. Hence 



(6) 



■ r2rieorir2 ■ ■ ■ rif^ 

■ r2ri(eorir2eieo)r3 ■ ■ ■ r^/^^i 

■ r2ri(eoe2eieo)r3 ■ ■ ■ rtf^^^ 

i-(2) 

■ ■ r2rieor3 ■ ■ ■ riir^ ■ ■ ■ rj)~^e2r3 ■ ■ ■ r^/S 

■ ■ r2rir3 ■ ■ ■ riCoir^ ■ ■ ■ rj)"^e2r3 ■ ■ ■ r^/S, 



G 
C 
C 

c 



by Lemma 4.10 



(2) 

WeoWifP U ft\)W 

^ U fi% U ) U by Lemma ^ 

M. 



Lemma 4.15. If /S G \E'^ a long root, then epfj;^'' belongs to M. 
Proof. If /3 = ej+2 ± ej+2 with 1 < i < j < n, then the lemma holds as 



e/3eieo/S = ei{eo{e 13 fZ\)) 



G eieol^'^iy/Siy U^'^iy/rVT) by Lemma [4l0 



(2), 



□ 



C 5^ (ei VT/f ^ W^Uiy /S W^Uiy /t^f 1 UVT ^ ) by Lemma [^Q 
C M by Lemma 4.11 and Lemma 4.13 



Otherwise, (3 is not orthogonal to f3i, and so epeie^ff^-^ ^i^pGi^oft^i if 
/5 ^ /?!*}, or 5eieoff\ if /3 G Therefore, the lemma holds. □ 



Finally, we deal with /^''*^ for i = 4. 



Lemma 4.16. For each j3 G \E'+, the monomial epfj;^^ belongs to M. 
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Proof. First assume that /3 is a short root. If /3 = ej+2 with i > 2, then 

e/3/t = e/35(/S = ri--- rirsr2rieorir2r3 ■ ■ ■ rigf^% 
Ti--- r4r3r2ri(eorir2r35()r4 ■ ■ ■ rj/^^i 
5ri--- r4r3r2ri(eo(ei(e3r2 ■ ■■rifl^\))) 
W by Lemma [410] 



G 
C 



M by Lemma 4.9 



If /3 = e4, e3, or /3o, the same argument as above can be applied with (2.49) 
and (2.46) in Lemma 2.9 

Next assume /3 is a long root. If /3 = ej+2 ± ei+2 with 2 < i < j < n, 

If /3 is not orthogonal to Zt_i (see Proposition 



then e.gfi^, = ge,ff\ 
3.3), then either epjf\ 



TsT^ffX, for some /3s 



G Zt^\ not orthogonal to 
/3, or e^jf\ = Sf^^i- Now the lemma holds as r^r^^f = grsVp. Otherwise, 
j < n+2 — 2t, and we can find some element r G N^_\ such that r/3 = 



Then e^^//^^ 



^en+i-2trfi 



(2) 
i-1 



Lp f(2)„ 



6- 



(2). 



^+l-2t• 

for r 



-1 



commutes with (7, hence the lemma holds by Lemma 4.2 

If /3 = ej+2 ± ei+2 with 0<z<2<j<?T,, the root /3 is not orthogonal to 
(32 or (3 E {(32, (32}, hence 6/3(7 = r2ri3g or ^gf, which implies that the lemma 
holds by Lemma |4.2[ 

li (3 = ej+2 ± ^2, then ro/3 = (3* and tq G A^i^\ so it suffices to consider 
/3 = ej+2 - £2- If 2 < j, then 



(2) 



.(2) .(2) 

e/3gf(Ji = rj--- r^r-ir2e\r2r'i ■ ■ ■ rjgf(_\ 
ry r4r3r2(eir2r35()r4 ■ ■ ■ r^ffX 

f(2)- 



ry r4r3r2(ei(eorir2r3(e2r4 ■ ■ ■ rjf(_{))) 



G 
C 
C 



6^WeieoWfil\w by Lemma [ilO] 



(^''l^eiVr/Svr by Lemma |4;9 



6^WfZ\ W, by Lemma I^TS 



and we are done. The remaining two cases are (3 = (3i and (3 = Pi + ^2- 
These follow readily from 6162 = r2rie2 and r2eir2e2 = Tie2. This proves the 
lemma. □ 



By means of Lemmas 4.9 — -4.16, we have shown that fj^'^^ G M for each 
(3 E "if^ and each i G {1,...,6}, which suffices to complete the proof of 
Theorem KB 
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We proceed to give an upper bound for the rank of the Brauer algebra 
Br(B„). By Theorem 4.8, the upper bound is given by 



(4.4) 



i=l 



Table [ijhsts the cardinalities of -Df|, Dt%' ■ 



Table 1: Cardinalities of coset and centralizers 





1 




2"n! 








2"+i-2*(n-2t)! 








{n - 2t)\ 




n{-;_\){t-i)w 




{n + l- 2t)\ 








{n-l- 2t)\ 








{n-2t)\ 








{n-2t)\ 



Lemma 4.17. For < t < (n + l)/2, 

El<llA^:il|C^f^l= ((^'"/It!!) (n + l-2t)!. 



Proof. Recall our M*^*-*, i = 2, . . . , 6, in the proof of Theorem 2.11 , and let 



mI be the subset of diagrams M*^*^ with t horizontal strands at the top of 
their diagrams. These m\:^'' consist of all possible diagrams with t horizontal 
strands in T^]^nT°_,_]^. The count of classical Brauer diagrams (of [2J) related 
to the Brauer monoid of type Br(A„) with t horizontal strands at the top 
can be conducted as follows. First choose 2t points at the top (bottom) and 
make t horizontal strands; the remaining n + l — t vertical strands correspond 
to the elements of the Coxeter group of type W{An-t)- Therefore the right 
hand side of the equality is the number of all possible diagrams in nT°_^^ 
with t horizontal strands at the top, and so equals 

v-,,,{i)i _ h + ^ 



=2 



^M''\ = [[ 2^ )t!!) (n + l-2t)!. 



We compute \mI.^\ for z = 2, . . . , 6. 



28 



For i = 2, we just count as above with n + 1 replaced by n, so 

|Mf I = ((;)*")' (» - 2')! = lA'^'l'^ICf I = IcSllA'SllCf '|. 

For i = 5, we first choose two points from the top n + 1 points except 1 for 
the horizontal strand from 1 and the vertical strand from 1, and we choose 
2{t — 1) points at the top from the remaining n + 1 — 3 points at the top for 

t — 1 horizontal strands and 2t points at the bottom n + 1 points except 1 
for t horizontal strands, and then the vertical strands between the remaining 
n — 2t points at the top and the remaining n — 2t points at the bottom 
will be corresponding to elements of the Coxeter group of type W{An-2t-i)- 
Therefore, 

|Mf )| = n(n - 1) (^^-_\^ {t-l)\\ ^^^y\{n - 2t)\ 

= \Df^\\Df\\Cf'^\ = \Dfl\\Dfl\\C[\ 

By reversing the top and bottom, we obtain a one to one correspondence 
between M^^^^ and Mf'] it follows that 

\Mi'\ = \Mf'\ = \D^^\\Df%\\cf\ 

For i = 4, we first choose one point from the bottom (top) n + 1 points except 
1 (1) for the vertical strand from 1 (1); the remaining count of horizontal 
strands and other vertical stands is as in the classical case after replacing 
n + 1 by n — 1; hence 

(("■ - (» - 1 - 2t)! = \Df?\C?\ = \D'il\\Df),\\cf\ 

For i = 3, we first choose one point at the top (bottom) distinct from 1 (1) 
for the horizontal strand from 1 (1); the remaining count of other horizontal 
strands and vertical stands is as in the classical case after replacing n + 1 by 
n — 1 and t by t — 1; it follows that 

IMfi = n'(^{^l\'^(t-iy?j\„ + i-2ty. = \Dfncr\ 

The equality of the lemma now follows from the above 5 equalities for M^^^ . 

□ 
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Corollary 4.18. The algebra Br(B„) has a spanning set ot'er Z[5^^] of size 
at most f{n). 

Proof. By (4.4), the rank of Br(B„) is at most 

t=l t=l ^ ^ 



From [T7j, it follows that 



By applying this for = ra, n + 1 to the last two summands of the above 
equality, we obtain that the rank of Br(B„) is at most 2"+^ ■ n!! — 2" ■ n! + 
(n + l)!!-(n + l)! = /(n). □ 



We end this section with a proof of Theorem 1.2[ By Corollary 4.18 there 
is a spanning set of Br(B„) of size fin). By Theorem 2.11, this set maps 
onto a spanning set of SBr(D„_|.i) of size at most f{n). Moreover, by the 
same theorem, SBr(D,„+i) is a free algebra over Z[(5^^] of rank fin). This 
implies that the spanning set of Br(B„) is a basis and that Br(B„) is free of 
rank /(n). In particular, : Br(B„) — > SBr(D„+i) is an isomorphism and 
Theorem |1.2| is proved. 



5 Cellularity 

Recall from [H] that an associative algebra A over a commutative ring R 
is cellular if there is a quadruple (A,T, C, *) satisfying the following three 
conditions. 

(CI) A is a finite partially ordered set. Associated to each A G A, there is a 
finite set T(A). Also, C is an injective map 

]jT(A)xT(A)^A 

AeA 

whose image is called a cellular basis of A. 
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(C2) The map * : A — )■ A is an i?-linear anti-involution such that C{x, y)* = 
C{y,x) whenever x,y & T{X) for some A G A. 

(C3) If A G A and x, ?/ G T{X), then, for any element a G A, 

aC{x,y)= ^ raiu,x)C{u,y) mod A<a, 

«GT(A) 

where ra{u,x) G i? is independent of y and where A^x is the R- 
submodule of A spanned by {C{x',y') \ x',y' G T(/i) for /i < A}. 

Such a quadruple (A, T, C, *) is called a ce// datum for A. 

Theorem 5.1. There is a cellular datum for Br(B„) (g)z[5±i] R if R is an 
integral domain in which 2 and 6 are invertible elements. 

Proof. Let R be as indicated and write A = Br(Bn) <S)z[5±i-] R- We introduce 
a quadruple {A,T,C, *) and prove that it is a cell datum for A. The map * 



on A will be the natural anti-involution -"p on A over R. By Proposition 2.5 
the natural anti-involution is an i?-linear anti-involution of A. 



By Theorem 4.8 and Theorem 1.2, the Brauer algebra A over R has a 



basis consisting of the elements of (i)-(vi) in Theorem 4.8 



For t G {0, . . . , [n/2\}, let C* = ip^{Ci^^) and Ct = U{R2),iJ<p{C\'^^' 



W{kn-2t) C iy(D„+i), and put Y = Q or Ct. As F is a Weyl group with 
irreducible factors of type B or A and the coefficient ring R satisfies the 
conditions of [121 Theorem 1.1], we conclude from fl2\ Corollary 3.2] that 
the group ring R[Y] is a cellular subalgebra of A. Let (Ay, Ty, Cy, *y) be 
the corresponding cell datum for R[Y]. By [I2l Section 3], *y is the map -"^ 
on R[Y]. 

The underlying set A is defined as the union of Ai and A2, where Ai = 

{t}^to, A2 = {(t, 0)}^Ji . A set of t pairs in {1, . . . , n + 1} is called admissible 
t-set in {1, . . . , n + 1} if no two pairs have a common number. We denote 
the set of all admissible t-sets of {1, . . . ,n + 1} by U"'^^. A decorated pair 
in {1, . . . ,n + 1} is a triple {i,j,+} or {i,j, — } with l<i,j<n + l with 
± for decorations. A decorated admissible t-set in {l,...,n + 1} is some 
admissible t-set in {1,...,?t, + 1} with each pair being decorated. We denote 
all decorated admissible t-sets in {1, . . . ,n + 1} by f/^*"^^. The set of all 
decorated admissible t-sets in {l,...,n + l} without 1 appearing in any pair 
is denoted by ul*"''^^. We view U"^^ as the subset of ^7*"+^ of all admissible 
t-sets all of whose pairs are decorated by — . For each t G Ai, we define the 
associated finite set to be 



T{t) = {{u,v)\ueUl*''^\veTc*}. 
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For each {t, 9), we define the associated finite set to be 

Tiit,9)) = {iu,v)\ueUJ'-'\veTcA. 



By Theorem 2.11 and (CI) for R{Y), there exists a map 

D : ]Jt(A) X T(A) ^ BrMD(B„), 

AeA 

where the diagram of D{{ui,vi), (^2, f 2)) is given as the top horizontal strands 
are strands between pairs in ui and decorated for +, the bottom horizontal 
strands are similarly given by U2 the free (decorated) vertical strands and 
multiplied by or not are given by Cy{vi,V2), multiplied by 96 if X & A2. 
We see D is an injective map and its image is a basis of BrMD(B„). Therefore 
we define C = (p'^ip^^D. The partial order on A is given by 

• Ai > A2 if Ai = ti < t2 = A2 G Ai, 

• (2) Ai > A2 if Ai = (ti, 9),\2 = (t2, 9) e A2 and h < t2, 

• (3) Ai > A2 if Ai = ti e Ai and A2 = (t2, 9) G A2 and ti < ^2- 

It can be illustrated by the following Hasse diagram, where a > 6 is equivalent 
to the existence of a directed path from a to b. 




In other words, we inherit the cellular structure of Br(D„+i) in [H section 
6]. By Theorem 1.2 and Theorem 2.11, the quadruple (A,T, C, *) satisfies 
(CI). From the diagram representation of BrMD(B„) described in Theorem 
2Tl|and (C2) of R[Y], the quadruple {A,T,C,*) satisfies (C2) with * = -"p. 
It remains to check condition (C3) for (A, T, C, *). For this we just need to 
consider rjC((Mi, f 1), (^2, ^2)) and ejC((Mi, Wi), (^2, f2))- This can be proved 
by a case-by-case check using the lemmas in Section |4] or by an argument 
using the diagram representation of BrMD(B„) and (C3) of -R[i^]. 

We conclude that (A, T, C, *) is a cell datum for Br(B„) ®zi5±^ R- ^ 



Remark 5.2. In [T5], Konig and Xi proved that Brauer algebras of type A are 
infiation cellular algebras, and also in [1], Bowman proved that the Brauer 
algebras found in [8] cellularly stratified algebras (a stronger version of in- 
fiation cellular algebras). Both kinds of algebras have totally ordered sets 
A associated to the cellular structures. But Brauer algebras of type D and 
type B, just have partially ordered sets A in the cell data given above, this 
explains why we have not been able to use [15] for a cellularity proof. 
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